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Amendments to and Listing of the Claims: 

This listing of claims replaces all prior versions and listings of claims in this application. 
1-46. (Canceled) 

47. (Currently Amended) An apparatus for interleaving comprising: 

(a) a first blocker that receives and groups a source sequence of symbols into a sequence of M 
blocks, wherein M is a number of the blocks and M that is determined by the number of symbols 
of [[a]] the source sequence of symbols , and wherein each block includes L number of symbols; 

(b) an intra-permuter that receives and performs intra-block permutations on the sequence of M 
blocks fi-om the first blocker to produce an intra-block permuted sequence by re-ordering the 
symbols within each block of the sequence of M blocks; 

(c) a second blocker that groups receives the intra-block permuted sequence fi'om the intra- 
permuter and groups the intra-block permuted sequence into an intra-block permuted sequence of 
blocks; and 

(d) an inter-permuter that receives and performs inter-block permutations on the intra-block 
permuted sequence of blocks fi-om the second blocker by re-ordering the symbols in each block 
of the intra-block permuted sequence of blocks across a number of blocks to form an interleaved 
output sequence of symbols, wherein the symbols of a given block K in the intra-block permuted 
sequence of blocks are re-ordered across Ek blocks prior to the given block K and Lk blocks after 
the given block K, wherein Ek is an integer of min(D, K-1) and Lk is an integer of min (D, M- 
K), and D is a parameter associated with the inter-block permutation, 

wherein the first blocker, the intra-permuter, the second blocker and the inter-permuter 
are operated overlapped in tim e, in which an intra-block permutation begins immediately once 
the source sequence of symbols is available to the intra-permuter fi'om the first blocker, then the 
second blocker begins to group the sequence of intra-permuted symbols into the sequence of 
intra-permuted blocks, and after one full block of the sequence of blocks is intra-permuted bv the 
intra-permuter, the second blocker begins to group the sequence of intra-permuted symbols into 
the sequence of intra-permuted blocks, and the inter-permuter begins to interleave the sequence 
of intra-permuted blocks across a number of B blocks, where B is a number of blocks of intra- 
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permuted symbols in the sequence of intra-permuted blocks for outputting the sequence of 
interleaved symbols at a start of block B + 1 after B blocks first have been inter-permuted . 

48. (Previously Presented) The apparatus of claim 47 wherein the intra-permuter re-orders 
symbols within blocks of the sequence of symbols of a first length. 

49. (Previously Presented) The apparatus of claim 47 wherein the inter-permuter re-orders 
symbols of blocks across their immediate neighboring 2D intra-block permuted sequence of 
symbols of a second length. 

50. (Canceled) 

5 1 . (Currently Amended) A method for interleaving comprising: 

(a) grouping a source sequence of symbols into a sequence of M blocks using a first blocker, 
wherein M is a number of the blocks and is determined by the number of symbols of [[a]] the 
source sequence of symbols , and wherein each block includes L number of symbols; 

(b) performing intra-block permutations on the sequence of M blocks using an intra-permuter to 
produce an intra-block permuted sequence by re-ordering the symbols within each block of the 
sequence of M blocks; 

(c) grouping the intra-block permuted sequence into an intra-block permuted sequence of blocks 
using a second blocker; and 

(d) performing inter-block permutations on the intra-block permuted sequence of blocks using an 
inter-permuter by re-ordering the symbols in each block of the intra-block permuted sequence of 
blocks across a number of blocks to form an interleaved output sequence of symbols, wherein the 
symbols of a given block K in the intra-block permuted sequence of blocks are re-ordered across 
Ek blocks prior to the given block K and Lk blocks after the given block K, wherein Ek is an 
integer of min(D, K-1) and Lk is an integer of min (D, M-K), and D is a parameter associated 
with the inter-block permutation, 

wherein the first blocker, the intra-permuter, the second blocker and the inter-permuter 
are operated overlapped in time , in which an intra-block permutation begins immediately once 
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the source sequence of symbols is available to the intra-permuter from the first blocker, then the 
second blocker begins to group the sequence of intra-permuted symbols into the sequence of 
intra-permuted blocks, and after one full block of the sequence of blocks is intra-permuted by the 
intra-permuten the second blocker begins to group the sequence of intra-permuted symbols into 
the sequence of intra-permuted blocks, and the inter-permuter begins to interleave the sequence 
of intra-permuted blocks across a number of B blocks, where B is a number of blocks of intra- 
permuted symbols in the sequence of intra-permuted blocks for outputting the sequence of 
interleaved symbols at a start of block B + 1 after B blocks first have been inter-permuted . 

52. (Previously Presented) The method of claim 51 wherein performing intra-block permutations 
re-orders symbols within blocks of the sequence of symbols of a first length. 

53. (Previously Presented) The method of claim 51 wherein performing inter-block permutations 
re-orders symbols of the intra-block permuted block across their immediate neighboring 2D 
intra-block permuted sequence of symbols of a second length. 

54. (Previously Presented) The method of claim 51 wherein the intra-block and inter-block 
permutations are performed simultaneously after being initiated. 

55-56. (Canceled) 

57. (Currently Amended) The apparatus of claim 47 wherein the interleaved output sequence of 
symbols is at least partly outputted before the entire source sequence of symbols is entirely 
inputted into the first blocker. 

58. (Currently Amended) The method of claim 51 wherein the interleaved output sequence of 
symbols is at least partly outputted before the entir e source sequence of symbols is entirely 
inputted into the first blocker. 
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